Add a bottle of club soda to your green cleaning kit. It works wonders on stainless steel appliances.
Here's how:
Pour a bit of club soda into a spray bottle. Spray onto your stainless steel surface. Use a clean microfibre rag and watch grease and grime disappear to reveal a shiny surface. The carbonic acid in the soda helps make it a good cleaning agent - a bit more powerful than just plain water. The fizz is not important so you can store the spray bottle in a cupboard or fridge for several weeks.
NOTE: It's really important to use a clean cloth!